South Province Holidays from AU$1,995

Book a Hotel + Flight or Car together to unlock savings

Photo by Maxine Lock

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your South Province Holiday

Leave the travel planning to us with a South Province holiday package. With everything organised before you leave home, the only thing left to do is sit back, relax and enjoy this destination's culture and beauty. A trip to South Province wouldn't be complete without experiencing some of its leading cities, starting with Nouméa. A couple of the most popular attractions here include Anse Vata Beach and Noumea Harbour. Bourail is another favourite with South Province travellers. Visitors to this exciting city love Plage de La Baie des Tortues and Musee de Bourail. Expedia has everything you need when it comes to organising your South Province holiday. From flights and hotels, to rental cars and more, we know how to curate a travel experience like no other.

Top destinations in South Province

Noumea which includes a beach
FlightsFlightsHotelsHotels

Nouméa

Nouméa

The Latest South Province Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Sheraton New Caledonia Deva Spa & Golf Resort

Sheraton New Caledonia Deva Spa & Golf Resort

5 out of 5
Price was AU$2,034, price is now AU$1,995 per person
AU$1,995
per person
4 Apr - 11 Apr
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Noumea (NOU)
8.4/10 Very Good! (517 reviews)
Great setting in the countryside and on the beach. No parking allowed by the units (golf carts can be called for transport if necessary) making it very private and quiet

Reviewed on 24 Mar 2024

South Province Essential Information

Language
French
Currency
CFP francs
Local Welcome
Salut / Bonjour
Local Goodbye
Au revoir / À bientôt
Top Sights
Anse Vata Beach, Poé Beach and Aquarium des Lagons

Our pick of the best South Province Hotel Deals

DoubleTree by Hilton Noumea Ilot Maitre Resort

DoubleTree by Hilton Noumea Ilot Maitre Resort

Ilot Maitre Nouméa South Province
Fully refundableReserve now, pay when you stay
The price is AU$308 per night from 15 Feb to 16 Feb
AU$308
15 Feb - 16 Feb
includes taxes & fees
8.8/10 Excellent! (159 reviews)
Fabulous spot with wide verity of wild life. Amazing snorkeling spot and bird watching. Food variety was a problem but you could hop on the ferry for free and drop down to the restaurant at Moselle Bay and have great food!

Reviewed on 13 Dec 2025

DoubleTree by Hilton Noumea Ilot Maitre Resort
Chateau Royal Beach Resort and Spa

Chateau Royal Beach Resort and Spa

140 Promenade Roger Laroque Nouméa
Fully refundableReserve now, pay when you stay
The price is AU$433 per night from 26 Jan to 27 Jan
AU$433
26 Jan - 27 Jan
includes taxes & fees
8.8/10 Excellent! (865 reviews)
The staff went out of their way to help us. The Spa with Ocean views and fresh air was So relaxing....especially after multiple airline and taxi delays. Snorkeling within the shark net did allow me to see some good fish.

Reviewed on 3 Jan 2026

Chateau Royal Beach Resort and Spa
Hilton Noumea La Promenade Residences

Hilton Noumea La Promenade Residences

109 Promenade Roger Laroque Nouméa
Fully refundableReserve now, pay when you stay
The price is AU$304 per night from 23 Jan to 24 Jan
AU$304
23 Jan - 24 Jan
includes taxes & fees
8.4/10 Very Good! (795 reviews)
Our studio apartment was excellent , apart perhaps from the pillows. All staff were great - friendly, helpful and efficient. Lovely Crabtree and Evelyn toiletries meant we needn’t have brought any at all! Breakfast buffet was pretty good, and location teriffic. Happy to revisit, and to ...

Reviewed on 17 Jan 2026

Hilton Noumea La Promenade Residences
See all 69 properties in South Province
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a South Province holiday package cost?
From as low as AU$1,995. Yes, you read that correctly. Our South Province packages are an awesome way to make your budget last longer. Combine your hotels, flights and rental car and get to know this exciting destination.
How do I get a cheap travel package to South Province?
Our South Province holiday packages mean plenty of savings for the savvy globetrotter. For the best deal, simply combine your hotel, flights and extras (including activities) into a convenient package. But bargain prices are only the start of your next unforgettable adventure. When you book with Expedia, and you'll have over 550 air carriers and 1 000 000 properties all over the world to select from. No matter your budget or style, there's a holiday package to suit you.
What are the top hotels in South Province?
DoubleTree by Hilton Noumea Ilot Maitre Resort and Le Méridien Ile des Pins know how to make their guests feel at home in Nouméa. If you also plan to get to Le Mont-Dore, check out Le Méridien Noumea Resort & Spa and Chateau Royal Beach Resort and Spa. Both are popular with travellers.
How far in advance should I book my South Province holiday?
Search Expedia to compare international airfares as soon as possible. You can generally purchase a seat up to a year prior to departure. If you don't see your preferred carrier, or you're booking late, don't stress. Low prices to South Province occasionally appear just weeks before the date of departure.
What does an Expedia South Province travel package include?
From airfares and hotels to rental cars, Expedia can help you create a South Province package that suits you. Heading away for a week or longer? Look into a flight, rental car and hotel bundle. If your break is short, an airfare and hotel deal could be more your style. Experiences can also be added once you've made your booking. Our packages make it a cinch to plan and save.
What should I know before booking a South Province travel package?
A package can be easier on the wallet than separately booking everything you need for your getaway. For example, bundle your flights, hotels and rental cars and land a great deal. Whatever type of holiday you have in mind, there's sure to be a package that's right for you.
Can I choose my airline with a South Province Expedia holiday package?
Yes, and with over 550 airlines to select from worldwide, you have plenty of choice. Take a look at the available options and find out which airline fits your needs and budget.
If I'm not able to travel, can I cancel my South Province holiday package?
You can. We realise life happens, so we're happy to help if you need to make changes to your South Province holiday package. It may be possible to cancel or change your itinerary at no cost if you've booked within 24 hours. Your hotel, airline or car rental company may impose a fee if your booking was made more than 24 hours ago. Visit our Customer Service Portal for more information. Also, check your itinerary for the finer details on change fees.

Discover the most popular places to visit in South Province

Noumea Cathedral featuring heritage elements

Noumea Cathedral

3.5/5(39 reviews)

Tour a beautiful old cathedral that stuns with the beauty of its art and architecture and exceptional views over Nouméa’s harbour.

Noumea Cathedral
Jean-Marie Tjibaou Cultural Center

Jean-Marie Tjibaou Cultural Center

4/5(58 reviews)

You can spend an afternoon browsing the exhibits at Jean-Marie Tjibaou Cultural Center in Nouméa. Amble around this relaxing area's beautiful beaches and enjoy its lively bars.

Jean-Marie Tjibaou Cultural Center
Place des Cocotiers which includes performance art as well as a small group of people

Place des Cocotiers

3.5/5(26 reviews)

You can learn about the history of Nouméa with a trip to Place des Cocotiers. Stroll along the seaside in this relaxing area or visit its top-notch restaurants.

Place des Cocotiers

What to do in South Province

Famous Local Green Train

FAMOUS Green Train Tour in Nouméa (01h30)

AU$45
per adult
FAMOUS Green Train Tour in Nouméa (01h30)
Water Taxi Signal Island Turtle Tour for cruisers

Water Taxi Signal Island Turtle Tour for cruisers

AU$87
per adult
94% of travellers recommend
Water Taxi Signal Island Turtle Tour for cruisers
See all activities in South Province
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.